In the Claims: 

1 . (Currently Amended) An interface adapter for a packet network, comprising: 
a menioi7 interface, for coupling to a memory; 

a first plurality of execution engines, coupled to the [Ihost]] memory interface 
so as to r^ad from tihe memoiy work items corresponding to messages to be sent over 
the network, and to generate gather entries defining packets to be transmitted over the 
network responsive to the work items; and 

a scheduling processor; coupled to assign the work items to the execution 
engines for generation of tlie gather entries; 

a second plurality of gather engines, which are adapted to generate the packets 
responsive to the gather entries; and 

switching circuitiy, coupling the execution engines to the gather engines so as 
to submit the gather entries to the gather engines for generation of the packets 
responsive thereto- 

2. (Original) An adapter according to claim 1, wherein each of the work items 
belongs to a respective transport service instance among multiple traiisport service 
instances sei-ved by the adapter, and wherein the scheduling processor is adapted to 
assign the work items to the execution engines by selecting the respective transport 
sei-vice instances for service. 

3. (Original) An adapter according to claim 2, wherein the transport service 
instances comprise queue pairs, and wherein the w^ork items comprise work queue 
elements.. 
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4. (Original) An adapter according to claim 2, wherein for each of the transport 
service instances, the respective vs^ork items are maintained in a list in the memory, 
and wherein the execution engines ai^e configured so as to generate in succession the 
gather entries con^esponding to the work items in the list maintained for the transport 
sendee instance selected by the scheduling processor . 

5., (Original) An adapter according to claim 2, wherein the scheduling processor 
is adapted to maintain a third plurality of scheduling queues in which are entered the 
transport service instaaices to which the work items belong, the scheduling queues 
having respective heads and tails, and to select the instances from the heads of the 
queues for assigmiient to the execution engines.. 

6. (Original) An adapter according to claim 5, wherein the scheduling queues ai"e 
associated with respective classes of service provided by the adapter, and wherein the 
transport service instances ai^e assigned to the scheduling queues according to the 
classes of services to which the corresponding transport sei-vices belong. 

7., (Original) An adapter according to claim 6, wherein the scheduling processor 
is adapted to determine the scheduling queues from which the transport service 
instances are to be assigned to the execution engines in accordance with a scheduling 
policy relating to the respective classes of service of the scheduling queues, 

8. (Original) An adapter according to claim 7, wherein the switching circuitry is 
coupled to arbitrate among the execution engines so as to submit the gather entries to 
the gather engines in an order responsive to the classes of service. 
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9, (Original) An adapter according to claim 5, wherein the scheduling processor 
is further adapted to enter the transport seivice instances at the tails of the scheduling 
queues to which they ai e assigned when work items belonging to the transport sendee 
instances ai"e written to tlie memory. 

10. (Original) An adapter according to claim 5, wherein context information 
regarding each of the transport service instances is recorded in the memory, and 
wherein the scheduling processor is adapted to maintain the scheduling queues by 
directing pointers in the context information of each of the instances, except the 
instances at the tails of the scheduling queues, to point to the context infonnation of 
succeeding instances in the queues., 

IL (Original) An adapter according to claim 2, wherein the transport service 
instances are assigned to respective classes of service provided by the adapter, and 
wherein the scheduling processor is adapted to select the transport service instances 
for service by the execution engines responsive to the assigned classes of service. 

12- (Original) An adapter according to claim 1 1, wherein the switching circuitiy is 
coupled to arbitrate among the execution engines so as to submit the gather entries to 
the gather engines in an order responsive to the classes of service. 

13- (Original) An adapter according to claim 1, wherein the work items belong to 
different transport service instances, which ai-e associated with respective classes of 
service, and wherein the scheduling processor is adapted to select the work items to 
be assigned to the execution engines responsive to the classes of service,, 
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14.. (Original) Aii adapter according to claim 13, wherein the switchuig circuitry is 
coupled to arbitrate among the execution engines so as to submit the gather entries to 
the gather engines in an order responsive to the classes of ser\ace. 

15, (Original) An adapter according to claim 13, and comprising an execution 
access arbiter, coupled between the execution engines and the memory interface so as 
to contiol an order of access to the memory by the execution engines in reading the 
work items, responsive to the classes of service, 

16, (Original) An adapter according to claim 1, wherein the execution engines are 
adapted to generate multiple gather entries corresponding to a single one of the work 
items, each of the gather entr ies defining no more than a single packet to be generated 

by one of the gather engines- 

17, (Original) An adapter according to claim 1, wherein the work items comprise 
descriptors indicating data to be read from the memory for inclusion in the packets, 
and wherein the gather engines are coupled to read the data from the memory by 
direct memory access (DMA). 

18, (Original) An adapter according to claim 17, wherein the messages comprise 
remote direct memory access (RDMA) requests, and wherein the work items are 
written to the memory by a host processor submitting the requests.. 

19, (Original) An adapter according to claim 17, wherein the messages comprise 
remote direct memory access (RDMA) responses, and wherein the work items are 
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\Mitten to the memory responsive to RDMA request packets received by the adapter- 
via the netwoxk. 

20, (Original) An adapter according to claim 17, and comprising a data access 
arbiter, coupled between the gatlier engines and tlie memory interface so as to control 
an order of access to the memory by the gather engines for reading the data. 

21 . (Original) An adapter according to claim 20, wherein the work items belong to 
different ti"anspoit service instances, which aie associated with respective classes of 
service, and wherein the data access ai^bitex is programmable so as to give priority in 
the order of access to one or more of the gather engines responsive to the classes of 
service. 

22,. (Original) An adapter according to claim I, wherein the work items belong to 
different transport service instances, and wherein the scheduling processor comprises 
a microprocessor, which is prograimned by software code to select the transport 
service instances for assignment to the execution engines, and wherein the switching 
circuitiy comprises: 

one or more registers, containing respective weight factors associated with the 
execution engines; and 

one or more hai'dware logic circuits, coupled to arbitrate among tlie execution 
engines to submit the gather entries to each of the gather engines responsive to the 
weight fiactors. 



6 



23. (Original) An adapter according to claim 22, wherein the memory interface, 
execution engines, scheduling processor, gather engines and switching circuitry are 
comprised in a single integrated circuit chip, 

24. (Original) An adapter according to claim 22, wherein the one or more 
hardware logic circuits comprise a respective arbiter circuit connected to each one of 
the second plurality of gather engines, and wherein the arbiter circuit is coupled to 
arbitrate among the execution engines whose gatlier entries are to be submitted to the 
one of the gather engines connected thereto. 

25. (Original) An adapter according to claim 24, wherein the scheduling processor 
is adapted to detennine which of the execution engines are to submit the gatlier entries 
to each of the gather engines, and to assign the execution engines to submit the gather 
entries accordingly, and wherein the arbiter circuit comiected to each of the gather 
engines is coupled to arbitrate among the execution engines assigned thereto. 

26. (Original) An adapter according to claim 1, wherein the first plurality is 
greater than the second plurality. 

27. (Original) An adapter according to claim 1, wherein the packets generated by 
the gather engines are transmitted over the network at a given transmission speed of 
the network, and wherein the fust plurality and the second plurality are chosen so as 
to be capable of genei^ating the packets at a speed greater than the given transmission 
speed. 
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28. (Original) An interface adapter for a packet network, comprising: 

a memory interface, for coupling to a memory, to which work items belonging 
to respective transport service instances are written, wherein the transport sei^vice 
instances are assigned to respective classes of service, and the work items indicate 
messages to be sent over the network using the transport service instances; 

a plurality of execution engines, coupled to the memory interface so as to read 
the work items from the memoiy, and to generate gather entries defining packets to be 
transmitted over the net^vork responsive to the work items; 

a scheduling processor, adapted to maintain a multiplicity of scheduling 
queues conespondiag to tlie classes of service, the scheduling queues having 
respective heads and tails, and further adapted to entei the transport service instances 
to which the woik items belong in the scheduling queues according to the classes of 
service of the instances, and to select the instances from the heads of the queues for 
assignment to the execution engines for generation of the gather entries; and 

a send data unit, which is adapted to generate tlie packets responsive to the 
gather entries. 

29. (Original) An adapter according to claim 28, wherein the transport service 
instances comprise queue pairs, and wherein the work items comprise work queue 
elements. 

30. (Original) An adapter according to claim 28, wherein for each of the transport 
service instances, the respective work items are maintained in a list in the memory, 
and wherein the execution engines are configured so as to generate in succession the 
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gather entries corresponding to the work items in the list maintained for the ti'anspoit 
service instance selected by the scheduling processor. 

3 1 .. (Original) An adapter according to claim 28, wherein the scheduling processor 
is adapted to determine the scheduling queues from which the tiansport seivice 
instances are to be assigned to the execution engines in accordance with a scheduling 
policy relating to the respective classes of service of the scheduling queues. 

32. (Original) Aii adapter according to claim 28, wherein the scheduling processor 
is further adapted to enter the transport seivice instances at the tails of the scheduling 
queues to which they ai^e assigned when work items belonging to the transport service 
instances are wiitten to the memory. 

33. (Original) An adapter according to claim 32, wherein the scheduling processor 
is adapted to enter the transport seivice instance in the scheduling queues responsive 
to a host processor having written to a doorbell address of the adapter., 

34. (Original) Aii adapter according to claim 28, wherein context infonnation 
regarding each of the transport service instances is recorded in the memory, and 
wherein the scheduling processor is adapted to maintain the scheduling queues by 
directing pointers in the context information of each of the instances, except the 
instances at the tails of the scheduling queues, to point to the context infonnation of 
succeeding instances in the queues- 
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35. (Original) An adapter accoxding to claim 28^ wherein the messages comprise 
remote direct memory access (RDMA) requests, and wherein the work items aie 
witten to the memory by a host processor submitting the requests. 

36. (Original) An adapter accordmg to claim 28, wherein the messages comprise 
remote direct memory access (RDMA) responses, and wherein the work items are 
written to the memory responsive to RDMA request packets received by the adapter 
via the network. 

37. (Original) An adapter according to claim 28, wherein at least some of the 
messages comprise data to be read from the memory and sent to a recipient via the 
networks aiTid wherein the work items indicate the data to be sent. 

38. (Original) An adapter accordmg to claim 28, and comprising an execution 
access arbiter, coupled between the execution engines and the memory interface so as 
to control an order of access to the memory by the execution engines in reading the 
work items, responsive to the classes of sei-vice,, 

39. (Original) An adapter according to claim 28, wherein each of the execution 
engines comprises: 

a buffer for holding the work items to be processed, the buffer having a 
programmable watemiark level; 

an execute machine, coupled to read the work items from tlie buffer and to 
generate the gather entries coixesponding thereto; and 
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a fetch niacliine, coupled to fetch the work items from the memoiy to the 
buffer responsive to a volume of the work items in the buffer having fallen below the 
wateniiaik level- 

40. (Original) An adapter according to claim 39, wherein tlie waterniaik level is 
programmable responsive to the classes of service of the transport service instances 
assigned to each of the execution engines for generation of the corresponding gather 
entries, 

41 , (Withdrawn) An interface adapter for a packet network, comprising: 

a memory interface, for coupling to a memory, to which are written woik 
items belonging to different transport service instances and conesponding to 
messages to be sent over the network; 

a plurality of execution engines, which are adapted to process the work items 
so as to generate gather entries defining packets to be transmitted over the network, 
each such execution engine comprising: 

a buffer for holding the work items to be processed by the execution 
engine, the buffer having a programmable wateiniark level; 

an execute machine, coupled to read the work items from the buffer 
and to generate the gather entries responsive thereto; and 

a fetch machine, coupled to fetch the work items from the memory to 
the buffer responsive to a volume of tire work items in the buffer having fallen 
below the watermark level; 
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a scheduling processor, coupled to assign the transport service instances to the 
execution engines for generation of the gather entries based on the work items 
belonging to the transport sendee instances; and 

one or more gather engines, which are adapted to generate the packets 
responsive to the gather entries. 

42. (Withdrawn) An adapter according to claim 41, wherein each of the transport 
service instances is associated with a respective class of service, and wherein the 
waterniai-k level in each of the execution engines is programmable responsive to the 
class of service of the transport service instances assigned to the execution engine, 

43. (Withdrawn) An adapter according to claim 42, and comprising an execution 
access arbiter, coupled between the fetch machine in each of the execution engines 
and the memory interfiace so as to control an order of access to the memory by the 
fetch machines in fetching the work items, responsive to the classes of service. 

44. (Withdrawn) A method for conununicating over a packet network, 
comprising: 

receiving work items corresponding to messages to be sent over the network; 
assigning each of the work items to one of a first plurality of execution 
engines; 

generating gather entries using the assigned execution engines, the gather 
entries defining packets to be transmitted over the network responsive to the work 
items; 
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arbitrating among the first plurality of the execution engines so as to distribute 
the gather entries ajiiong a second plurality of gather engines; and 

generating the packets using the gather engines responsive to the gather 

entries- 

45. (Withdrawi) A method according to claim 44, wherein each of the work items 
belongs to a respective transport service instance among muhiple transport service 
instances on the network, and wherein assigning the work items comprises selecting 
the respective transport ser\ice instances for sei-vice. 

46. (Withdrawn) A method according to claim 45, wherein the traiispoit service 
instances comprise queue pairs, and wherein the work items comprise work queue 

elements. 

47. (Withdrawn) A method according to claim 45, wherein generating the gather 
entries comprises reading in succession the work items in a list of the work items 
maintained in a memory for each of the transport sei-vice instances, and generating a 
sequence of tlie gather entries coixesponding to the work items in the list. 

48. (Withdrawn) A method according to claim 45, wherein assigning each of the 
work items comprises: 

maintaining a third plurality of scheduling queues having respective heads and 

tails; 

entering the transport service instances to which the work items belong in the 
queues; and 
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selecting the instances from the heads of the queues for assignment to the 
execution engines. 

49„ (Withdrawn) A method according to claim 48, wherein maintaining the tliird 
plurality of tlie scheduling queues comprises associating the scheduling queues with 
respective classes of communication ser\'ice, and assigning the transport ser\'ice 
instances to the scheduling queues according to the classes of seivices to which the 
corresponding transport services belong. 

50. (Withdrawn) A method according to claim 49, wherein selecting the instances 
for assigmiient to the execution engines comprises assigning the execution engines in 
accordance with a scheduling policy relating to the respective classes of sei-vice of the 

scheduling queues, 

5L (Withdrawal) A method according to claim 50, wherein arbitrating among the 
first plurality of the execution engines comprises arbitrating among the execution 
engines so as to submit tlie gather entries to the gather engines in aii order responsive 
to tlie classes of service, 

52. (Withdrav^i) A method according to claim 48, wherein receiving the work 
items comprises entering the transport service instances at the tails of the scheduling 
queues to which they aie assigned when work items belonging to the transport sei-vice 
instances are received. 
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53„ (Withdrawn) A method according to claim 48, wherein context infomiation 
regarding each of the transport sendee instances is recorded in a memory, and 
wherein entering the transport service instances in the queues comprises directing 
pointers in the context information of each of tlie instances, except the instances at the 
tails of the scheduling queues, to point to the context infomiation of succeeding 
instances in the queues. 

54. (Withdrawn) A method according to claim 45, wherein the transport service 
instances are assigned to respective classes of service, and wherein selecting the 
respective transport service instances comprises choosing the instances responsive to 
the assigned classes of service, 

55., (Withdrawal) A method according to claim 54, wherein arbitrating among the 
first plurality of the execution engines comprises submitting the gather entries to the 
gather engines in an order responsive to the classes of service. 

56. (Withdrawn) A method according to claim 44, wherein the work items belong 
to different transport sei-vice instances, which are associated with respective classes of 
service, and wherein assigning each of the work items comprises assigning the 
transport sen^ice instances to the execution engines responsive to the classes of 
service. 

57. (Witlidrawn) A method according to claim 56, wherein arbitrating among tlie 
first plurality of the execution engines comprises submitting the gather entries to the 
gather engines in an order responsive to the classes of service. 
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58. (WithdrauTi) A method according to claim 56, wherein generating the gathef 
entries comprises reading the work items from the memory using the execution 
engines, and comprising controlling an order of access to the memoiy by the 
execution engines in reading the work items, responsive to the classes of service. 

59. (Withdrawn) A method according to claim 44, wherein generating tlie gather 
entries comprises generating multiple gather entries coiTCsponding to a single one of 
tlie work items, such that each of the gather entries defines no more than a memory 
read operation to be performed by one of the gather engines, 

60. (Withdrawn) A metliod according to claim 44, wherein the work items 
comprise descriptors indicating data to be read from a memory for inclusion in the 
packets, and wherein generating the packets comprises reading the data from the 
memory using the gather engines by direct memory access (DMA). 

61. (Withdrawn) A method according to claim 60, wherein receiving the work 
items comprises receiving remote direct memory access (RDMA) requests submitted 
by a host processor., 

62. (Withdrawn) A method according to claim 60, wherein receiving the work 
items comprises receiving indications of remote direct memory access (RDMA) 
responses to be made responsive to RDMA request packets received via the network. 

63. (Withdrawn) A method according to claim 60, wherein in at least some of the 
messages, the data read from tlie memory are sent to a recipient via the network, and 
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wherein receiving the work items comprises receiving descriptors indicating the data 
to be sent.. 

64, (Withdrawn) A method according to claim 60, wherein the work items belong 
to different transport service instances, which ai"e associated with respective classes of 
service, and comprising controlling an order of access to the memory by the gather 
engines for reading the data so as to give priority in the order of access to one or more 
of the gather engines responsive to the classes of service. 

65. (Withdrawn) A method according to claim 44, wherein the first plurality is 
greater than the second plurality. 

66. (Withdrawn) A method according to claim 44, wherein the packets generated 
by the gather engines are transmitted over tlie netw^ork at a given transmission speed 
of the network, and wherein the first plurality and the second plurality ai^e chosen so 
as to be capable of generating the packets at a speed greater than the given 
transmission speed. 

67, (Withdrawn) A method for communicating over a packet network, 
comprising: 

receiving work items belonging to respective transport service instances, 
wherein the transport service instances are assigned to respective classes of service, 
and the work items indicate messages to be sent over the netw^ork using the transport 
service instances; 



17 



creating a multiplicity of scheduling queues corresponding to the classes of 
ser\ice, the scheduling queues having respective heads and tails; 

entering the transport service instances to which the work items belong in tlie 
scheduling queues according to the classes of service of the instances; 

selecting the instances at the heads of the queues to be assigned for sei-vice by 
a plurality of execution engines; 

generating gather entries using the assigned execution engines, the gather 
entries defining packets to be transmitted over the network responsive to the work 
items; and 

generating the packets responsive to the gather entries. 

68, (Withdrawn) A method according to claim 67, wherein the transport service 
instances comprise queue pairs, and wherein the work items comprise work queue 
elements. 

69, (Withdrawn) A method according to claim 67, wherein generating the gather 
entries comprises reading in succession the work items in a list of the work items 
maintained in a memory for each of the transport service instances, and generating a 
sequence of the gather entries corr esponding to the work items in the list maintained 
for the selected instances- 

70, (Withdrawn) A method according to claim 67, wherein selecting the instances 
comprises detennining the scheduling queues froxii wlrich the transport service 
instances are to be selected for service by the execution engines in accordance with a 
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scheduling policy relating to the respective classes of service of the scheduling 

queues. 

7L (Withdrawn) A method according to claim 67, wherein receiving the work 
items comprises entering the transport sendee instances at the tails of the scheduling 
queues to which they are assigned when work items belonging to the transport service 
instances are received. 

72. (Withdrawn) A method according to claim 67, wherein context information 
regarding each of the transport service instances is recorded in the memory^ and 
wherein entering the transport service instances in the scheduling queues comprises 
directing pointers in the context infoniiation of each of the instances, except the 
instances at the tails of the scheduling queues, to point to the context information of 
succeeding instances in the queues, 

73, (Withdra^vn) A method according to claim 67, wherein receiving the work 
items comprises receiving remote direct memory access (RDMA) requests submitted 
by a host processor. 

74. (Withdrawn) A method according to claim 67, wherein receiving the work 
items comprises receiving indications of remote direct memory access (RDMA) 
responses to be made responsive to RDMA request packets received via the network., 

75, (Withdrawn) A method according to claim 67, wherein at least some of the 
messages comprise data to be read from the memory and sent to a recipient via the 
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network, and wherein receiving the work items comprises receiving descriptors 
indicating the data to be sent. 

76. (Withdrawn) A method according to claim 67, wherein generating the gather 
entries comprises reading the work items from the memory using the execution 
engines, mid comprising controlling an order of access to the memory by the 
execution engines in reading the work items, responsive to the classes of service, 

77. (Withdrawn) A method according to claim 67, wherein generating the gather 
entries comprises: 

providing each of the execution engines with a buffer for holding the work 
items to be used in generating the gather entries, the buffer having a watermark level; 

setting the watemiark level responsive to the classes of service of the transport 
sei"vice instances assigned to each of the execution engines; 

reading the work items out of the buffer so as to generate the gather entries 
coiiesponding thereto; and 

fetching the work items into the buffers responsive to a volume of tlie work 
items in the buffer having fallen below the watermark level 

78. (Withdrawn) A method for communicating over a packet network, 
comprising: 

receiving work items corresponding to messages to be sent over the network; 

assigning each of the work items to one of a plurality of execution engines, 
each of the execution engines having a buffer for holding the work items to be used in 
generating the gather entries, tiie buffer having a programmable watermark level; 
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reading the work items out of the buffer so as to generate gather entries 
defining packets to be transmitted over the network responsive to the work items; 

fetching the work items into the buffer responsive to a volume of the work 
items in the buffer having fallen below the watermai"k level; and 

generating tlie packets responsive to the gather entries,, 

79,. (Witlidrawn) A method according to claim 78, wherein each of the work items 
belongs to different transport sei"vice instances, which is associated with a respective 
class of service, and comprising setting the watermark level in each of the execution 
engines is responsive to the class of service of the work items assigned to the 
execution engine- 

80. (Withdrawn) A method according to claim 78, wherein fetching the work 
items comprises arbitrating among the execution engines so as to control an order of 
access to the memory by the execution engines in fetching the work items, responsive 
to tlie classes of service.. 
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